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WHAT IS CLAIMED IS: 

1. A computer implemented method of approximating a gray 
scale tone with a more limited range image producer, 
comprising the steps of: 

associating one of a plurality of tone curves with each 
pixel of a screening matrix; 

generating polynomial coefficients of a curve 
approximating each of said plurality of tone curves; 

storing said polynomial coefficients approximating each 
of said plurality of tone curves in a look-up table; 

mapping each pixel of an image to a corresponding pixel 
of said screening matrix; 

for each pixel of said image 



approximating said tone curve associated with said pixel 
of said screening matrix mapped to said pixel, and 

computing a pixel output value from a pixel input 
value of said pixel and said recalled polynomial 
coefficients . 

2. The computer implemented method of claim 1, wherein: 
said polynomial is a third degree polynomial of the form 



recalling 



said 



polynomial 



coefficients 



y= ( (a * x + b) * x + c) *x 



where: y is the pixel output value to be computer; 
first coef f icient ; * b is a second coefficient; c is 
coefficient; and x is the pixel input value. 
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3. The computer implemented method of claim 2, wherein: 
said step of computing a pixel output value includes 

multiplying said pixel input value by said first 
coefficient producing a first intermediate value, 

adding said second coefficient to said first 
intermediate value producing a second intermediate value, 

multiplying said second intermediate value by said 
pixel input value producing a third intermediate value, 

adding said third coefficient to said third 
intermediate value producing a fourth intermediate value, 
and 

multiplying said fourth intermediate value by said 
pixel input value producing said pixel output value. 

4. The computer implemented method of claim 2, wherein: 
said step of computing a pixel output value computes a 

first pixel output value and a second pixel output value by 
sequentially 

(1) multiplying a first pixel input value by a 
first coefficient corresponding to said first pixel 
producing a first intermediate value, 

(2) simultaneously multiplying a second pixel input 
value by a first coefficient corresponding to said second 
pixel producing a second intermediate value, and adding 
a second coefficient corresponding to said first pixel to 
said first intermediate value producing a third 
intermediate value, 

(3) simultaneously multiplying said third 
intermediate value by said first pixel input value 
producing a fourth intermediate value, and adding a 
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17 second coefficient corresponding to said second pixel to 

18 said second intermediate value producing a fifth 

19 intermediate value, 

20 (4) simultaneously multiplying said fifth 

21 intermediate value by said second pixel input value 

22 producing a sixth intermediate value, and adding said 

23 third coefficient corresponding to said first pixel to 

24 said fourth intermediate value producing a seventh 

25 intermediate value, 

26 (5) simultaneously multiplying said seventh 

27 intermediate value by said first pixel input value 

28 producing said first pixel output value, and adding said 

29 third coefficient corresponding to said second pixel to 

30 said sixth intermediate value producing an eighth 

31 intermediate value, and 

32 (6) multiplying said eighth intermediate value by 

33 said second pixel input value producing said second pixel 

34 output value. 

1 5. The computer implemented method of claim 4, wherein: 

2 said pixel input values are represented in a fixed point 

3 representation of 8 bits including zero integer bits and eight 

4 fractional bits; 

5 said first, second and third coefficients corresponding 

6 to each tone curve are represented in a fixed point 

7 representation of 16 bits including four integer bits and 

8 twelve fractional bits; 

9 said step of adding said second coefficient corresponding 
10 to said first pixel to said first intermediate value producing 
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11 a third intermediate value includes right shifting said first 

12 intermediate value 8 bits prior to addition; 

13 said step of adding said second coefficient corresponding 

14 to said second pixel to said second intermediate value 

15 producing a fifth intermediate value includes right shifting 

16 said second intermediate value by 8 bits prior to addition; 

17 said step of adding said third coefficient corresponding 

18 to said first pixel to said fourth intermediate value 

19 producing a seventh intermediate value includes right shifting 

20 said fourth intermediate value by 8 bits prior to addition; 

21 and 

sjj 22 said step of adding said third coefficient corresponding 

: ' H 23 to said second pixel to said sixth intermediate value 

yd 24 producing an eighth intermediate value includes right shifting 

%1 25 said sixth intermediate value by 8 bits prior to addition. 

ys 

1 6. A printer comprising: 

2 a transceiver adapted for bidirectional communication 
Ijpb 3 with a communications channel; 

O 4 a memory; 

" Bir 5 a print engine adapted for placing color dots on a 

6 printed page according to received image data and control 

7 signals; and 

8 a programmable data processor connected to said 

9 transceiver, said memory and said print engine, said 

10 programmable data processor programmed to: 

11 receive print data corresponding to pages to be 

12 printed from the communications channel via said 

13 transceiver; 
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14 convert said print data into image data and control 

15 signals for supply to said print engine for printing a 

16 corresponding page, said conversion including 

17 approximating a gray scale tone with a more limited range 

18 print engine by 

19 storing polynomial coefficients approximating 

20 each of a plurality of tone curves in a look-up 

21 table, 

22 mapping each pixel of an image to a 

23 corresponding pixel of a screening matrix; 

24 for each pixel of said image 

25 recalling a corresponding set of 

26 polynomial coefficients approximating a tone 

27 curve associated with said pixel of said 

28 screening matrix mapped to said pixel, and 

29 computing a pixel output value from a 

30 pixel input value of said pixel and said 

31 recalled polynomial coefficients. 

1 7. The printer of claim 6, wherein: 

2 said programmable data processor including a hardware 

3 multiplier and an arithmetic logic unit, said programmable 

4 data processor being further programmed to compute said pixel 

5 output value by 

6 multiplying said pixel input value by said first 

7 coefficient in said hardware multiplier producing a first 

8 intermediate value, 

9 adding said second coefficient to said first 

10 intermediate value in said arithmetic logic unit 

11 producing a second intermediate value, 
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multiplying said second intermediate value by said 

pixel input value in said hardware multiplier producing 

a third intermediate value, 

adding said third coefficient to said third 

intermediate value in said arithmetic logic unit 

producing a fourth intermediate value, and 

multiplying said fourth intermediate value by said 

pixel input value in said hardware multiplier producing 

said pixel output value. 

8. The printer of claim 6, wherein: 

said programmable data processor including a hardware 
multiplier and .an arithmetic logic unit, said programmable 
data processor being further programmed to compute said pixel 
output value by 

(1) multiplying a first pixel input value by a 
first coefficient corresponding to said first pixel in 
said hardware multiplier producing a first intermediate 
value, 

(2) simultaneously multiplying a second pixel input 
value by a first coefficient corresponding to said second 
pixel in said hardware multiplier producing a second 
intermediate value, and adding a second coefficient 
corresponding to said first pixel to said first 
intermediate value in said arithmetic logic unit 
producing a third intermediate value, 

(3) simultaneously multiplying said third 
intermediate value by said first pixel input value in 
said hardware multiplier producing a fourth intermediate 
value, and adding a second coefficient corresponding to 
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21 said second pixel to said second intermediate value in 

22 said arithmetic logic unit producing a fifth intermediate 

23 value, 

24 (4) simultaneously multiplying said fifth 

25 intermediate value by said second pixel input value in 

26 said hardware multiplier producing a sixth intermediate 

27 value, and adding said third coefficient corresponding to 

28 said first . pixel to said fourth intermediate value in 

29 said arithmetic logic unit producing a seventh 

30 intermediate value, 

^ 31 (5) simultaneously multiplying said seventh 

^3 32 intermediate value by said first pixel input value in 

:,T 33 said hardware multiplier producing said first pixel 

UJ 34 output value, and adding said third coefficient 

jjn 35 corresponding to said second pixel to said sixth 

M* 3 6 intermediate value in said arithmetic logic unit 

L-i 37 producing an eighth intermediate value, and 

I 8 ** 38 (6) multiplying said eighth intermediate value by 

jjfl 3 9 said second pixel input value in said hardware multiplier 

fi3 40 producing said second pixel output value. 

1 9. The printer of claim 8, wherein: 

2 said programmable data processor further including a 

3 shifter at one input to said arithmetic logic unit, said 

4 programmable data processor being further programmed to 

5 compute said pixel output value by 

6 right shifting said first intermediate value 8 bits 

7 prior to addition; 

8 right shifting said second intermediate value by 8 

9 bits prior to addition; 
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right shifting said fourth intermediate value by 8 

bits prior to addition; and 

right shifting said sixth intermediate value by 8 

bits prior to addition. 
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